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Beschreibung 

Verfahren zur Auswahl eines ttbertragungskanals 

Die Erfindung betrifft ein Verfahren zur Auswahl eines Ober- 
tragungskanals zur Obertragung von Nachrichten von einem mo- 
bilen Endgerat an eine Basisstation, bei dem das Endgerat zu- 
nachst ein Sendeberechtigungs-Anf rages ignal fUr einen be- 
stimmten Ubertragungskanal an die Basisstation sendet und die 
Basisstation dann ein Antwortsignal an das Endgerat aussen- 
det, welches einen ersten Entscheidungswert enthalt, mit dem 
dem Endgerat signalisiert wird, ob es zum Senden einer Nach- 
richt auf dem angefragten Ubertragungskanal berechtigt ist 
Oder nicht. Daruber hinaus betrifft die Erfindung ein ent- 
sprechendes Endgerat und eine Basisstation, welche zur Durch- 
ftihrung eines solchen Verfahrens benutzt werden konnen. 

In zellularen Mobilf unksystemen wird eine Kommunikationsver- 
bindung zwischen einem mobilen Endgerat, im Folgenden auch 
Terminal, Mobilf unkgerat Oder M User Equipment'' (UE) genannt, 
und dem Mobilf unknetz tiber eine sog. Basisstation herge- 
stellt, welche die Mobilfunkteilnehmer in einem bestimmten 
Umkreis - in einer sog. Zelle - Uber einen oder mehrere Funk- 
kanale bedient. Eine solche Basisstation - im UMTS-Standard 
(UMTS = Universal Mobile Telecommunication System, Universel- 
les Mobiles Telekommunikationssystem) auch als vx Node B" be- 
zeichnet - stellt die eigentliche Funkschnittstelle zwischen 
dem Mobilfunknetz und dem mobilen Endgerat bereit. Sie ttber- 
nimmt die Abwicklung des Funkbetriebs mit den verschiedenen 
mobilen Teilnehmern innerhalb ihrer Zelle und iiberwacht die 
physikalischen Funkverbindungen . Daruber hinaus ubertragt sie 
Netz- und Statusnachrichten an die Endgerate. 

Eine solche Basisstation muss zumindest eine Sende-/Empf angs- 
einheit mit einer geeigneten Antennenvorrichtung sowie eine 
Prozessoreinrichtung aufweisen, welche die verschiedenen Pro- 
zesse innerhalb der Basisstation steuert, Ebenso mtissen die 
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einzelnen Endgerate jeweils entsprechend Sende-/Empf angs- 
einheiten mit geeigneten Antennenvorrichtungen und jeweils 
entsprechende Prozessoreinrichtungen aufweisen, welche die 
verschiedenen Prozesse im jeweiligen Endgerat steuern. 

Im Mobilfunk wird zwischen zwei Verbindungsrichtungen unter- 
schieden. Die Vorwartsrichtung (Downlink, DL) beschreibt die 
Richtung von der Basisstation zum Endgerat, die RUckwarts- 
richtung (Uplink, UL) die Richtung vom Endgerat zur Basissta- 
tion. Dabei existieren in der Regel in jeder Richtung mehrere 
verschiedene Obertragungskanale . Bei moderneren Mobilfunk- 
standards, wie dem UMTS-Standard, gibt es fur die Obertragung 
von Daten zwei Arten von sogenannten Transportkanaien : zum 
einen die sog. "Dedicated Channels" (zugewiesene Kanale) und 
zum anderen die sog. "Common Channels" (gemeinsame Kanale) . 
Ein Dedicated Channel wird nur far die Obertragung von Infor- 
mationen ftir bzw. von einem bestimmten Endgerat reserviert. 
Eine solche Ressource kann beispielsweise durch eine bestimm- 
te Frequenz oder bei Systemen, die mit dem sog. CDMA- 
Verfahren (CDMA = Code Division Multiple Access; Codeaufge- 
teilter Mehrf achzugrif f ) arbeiten, durch Verwendung unter- 
schiedlicher Spreizungscodes auf der gleichen Frequenz reali- 
siert werden. Auf den Common Channels konnen von der Basis- 
station Informationen tibertragen werden, die fttr alle Termi- 
nals gedacht sind bzw. diese Channels konnen sich die ver- 
schiedenen Endgerate teilen, wobei jedes Endgerat den Kanal 
nur kurzzeitig nutzt. 

Sinnvollerweise muss der Funkverkehr innerhalb einer solchen 
Zelle zwischen den verschiedenen Endgeraten und der Basissta- 
tion so organisiert werden, dass die Basisstation beziiglich 
ihrer Auslastung in der Lage ist, alle Daten zu verarbeiten 
und/oder dass so weit wie mdglich vermieden wird, dass ver- 
schiedene Endgerate gleichzeitig auf denselben Kanalen an die 
Basisstation senden und es dabei zu Kollisionen kommt. Hierzu 
sollte auf irgendeine Weise festgelegt werden, welches Endge- 
rat wann auf welchem Obertragungskanal eine Nachricht an die 
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Basisstation senden darf . Hierzu wird z. B. die eingangs ge- 
nannte Prozedur durchgef tihrt . 

Ein typisches Beispiel flir eine solche Auswahlprozedur eines 
Ubertragungskanals ist das sog. Zuf allszugrif f sverf ahren 
(Random Access Procedure) im UMTS-Standard. Mit Hilfe dieses 
Verfahrens wird festgelegt, welches Endgerat auf welchem lo- 
gischen Obertragungskanal eine kurze Nachricht an die Basis- 
station senden darf, um z.B. anzufragen, ob Uber die betref- 
f ende Basisstation ein Gespr&chsaufbau erfolgen kann oder um . 
beispielsweise eine kurze Statusinf ormation an die Basissta- 
tion zu senden. Der Begriff "logischer Obertragungskanal" ist 
hierbei so zu verstehen, dass die Endgerate an sich ein- und 
denselben physikalischen geme ins amen Uplink-Kanal verwenden, 
wobei die Endgerate unterschiedliche Kanalisierungscodes (so- 
genannte "Channelization Codes") nutzen. Die Basisstation 
kann die von den verschiedenen Endgeraten auf diesem physika- 
lischen gemeinsamen Kanal gesendeten Nachrichten und Signale 
anhand der Kanalisierungscodes so unterscheiden, wie wenn sie 
auf verschiedenen Kanalen gesendet worden waren. Bei dem ge- 
nutzten Common Channel handelt es sich konkret urn den soge- 
nannten "PRACH" (Physical Random Access Channel, physikali- 
scher Zuf allszugrif fskanal) . Bei dem derzeitigen UMTS- 
Standard stehen im PRACH derzeit 16 verschiedene Channeliza- 
tion Codes zur Verfugung, d.h. auf dem PRACH sind 16 ver- 
schiedene logische Ubertragungskanale realisiert. 

Bevor ein mobiles Endgerat beispielsweise beim Eintritt in 
eine bestimmte Zelle den PRACH benutzt, ist dem Endger&t 
nicht bekannt, welche Channelization Codes zur Zeit von ande- 
ren mobilen Endgeraten in dieser Zelle verwendet werden und 
welche frei sind. Daher sendet es wie eingangs beschrieben 
zunSchst ein Sendeberechtigungssignal - im UMTS-Standard ^Ac- 
cess Preamble" (Zugrif f spraambel) genannt - an die Basissta- 
tion. Diese Access Preamble ist eindeutig einem bestimmten 
Channelization Code bzw. einem bestimmten logischen Obertra- 
gungskanal zugeordnet. Die Basisstation sendet dann ein Ant- 
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wortsignal, welches entweder eine Bestatigung enthalt, dass 
das Gerat mit diesem Channelisation Code die Nachricht senden 
darf Oder mit dem das Senden der Nachricht mit diesem Channe- 
lization Code verweigert wird. Die Signalisierung erfolgt 
hierbei mit einem einzelnen Entscheidungswert - im UMTS- 
Standard in Form eines "Acquisition Indicator" (Akquisitions- 
anzeiger) . Dieser Acquisition Indicator wird auf einem spe- 
ziellen Downlink-Kanal, dem sog. AICH (Acquisition Indicator 
Channel, Akquisitionsanzeigekanal) von der Basisstation an 
die Endgerate gesendet. Bei dem AICH handelt es sich - wie 
beim PRACH - urn einen Common Channel, der von alien Endgera- 
ten zu empfangen ist. Der Acquisition Indicator wird bei der 
Ubertragung mit einer bestimmten Signaturzeichenf olge multip- 
liziert, welche wiederum eindeutig dem betreffenden Channeli- 
zation Code zugeordnet ist, fUr den das Endgerat zuvor das 
Sendeberechtigungsanfragesignal gesendet hat, so dass das 
betreffende Endgerat weifi, dass ihm das Senden der Nachricht 
mit diesem Channelization Code erlaubt Oder verweigert wird, 

Bei dem derzeitigen Standard zur Durchftihrung des Zufalls- 
zugrif f sverf ahrens erhalt das Endgerat iiber den allgemeinen 
gemeinsamen Kanal BCH (Broadcast Channel, Rundfunkkanal) , der 
von der Basisstation einer bestimmten Zelle permanent ausge- 
sendet wird, Informationen uber die zur VerfUgung stehenden 
Channelization Codes sowie die notwendigen Informationen, 
wann und wie Uberhaupt ein Sendeberechtigungsanf ragesignal an 
die Basisstation gesendet werden kann. Aus den ftir dieses Mo- 
bilfunkgerat zur Verfiigung stehenden potentiellen Channeliza- 
tion Codes bzw. logischen Ubertragungskanalen wahlt das Mo- 
bilfunkgerat dann einen beliebigen aus und sendet das Sende- 
berechtigungsanf ragesignal ftir diesen bestimmten Obertra- 
gungskanal mit einer bestimmten Sendeleistung . Kommt nach ei- 
ner bestimmten Zeit kein Antwortsignal, so sendet es erneut 
ein Sendeberechtigungsanfragesignal mit einer erhShten Leis- 
tung und ftir einen anderen Obertragungskanal . Erhalt es dann 
ein Antwortsignal mit einem positiven ersten Entscheidungs- 
wert, so sendet es schlielilich die Nachricht auf dem ange- 
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fragten Obertragungskanal - d. h. mit dem bestimmten Channe- 
lization Code auf dem PRACH - an die Basisstation. Bei einem 
negativen Entscheidungswert beginnt. die Prozedur von vorn, 
d.h. das Endgerat sendet eine weitere Sendeberechtigungsan- 
5 frage fttr einen anderen Obertragungskanal an die Basisstati- 
on. 

Dieses Verfahren ist akzeptabel, sofern es nur relativ selten 
dazu kommt, dass die Basisstation auf ein Sendeberechtigungs- 
10 anfragesignal hin einen negativen Entscheidungswert sendet, 

•d.h. die Obertragung auf dem betreffenden Obertragungskanal 
verweigert. Dies ist beispielsweise bei Verfahren der Fall, 
bei denen ein negativer Entscheidungswert nur dann gesendet 
wird, wenn die Basisstation Uberlastet ist und keine weiteren 
15 Daten verarbeiten kann. Sofern aber die Auslastung der Basis- 
station weiter ansteigt oder wenn ein Verfahren genutzt wird, 
bei dem auch bestimmte Obertragungskan&le zur Verhinderung 
von Kollisionen eine bestimmte Zeit ftir bestimmte Endgerate 
freigehalten werden, erhoht sich die Anzahl der negativen 
20 Entscheidungswerte erheblich. In diesem Fall wird das Verfah- 
ren uneffektiv, da das Endgerat jeden einzelnen moglichen 
Obertragungskanal einzeln durch Aussendung eines passenden 
Sendeberechtigungsanfragesignals abfragen muss. 

M m Es ist eine Aufgabe der vorliegenden Erfindung, ein Verfahren 
9 ^ der eingangs genannten Art dahingehend zu verbessern, dass 
den mobilen Endgeraten mit moglichst geringem Signalisie- 
rungsaufwand schneller und effektiver ein Obertragungskanal 
zum Senden einer Nachricht an die Basisstation zur VerfUgung 
30 gestellt wird, sowie eine entsprechende Basisstationen und 
Mobilfunkgerate zur DurchfUhrung eines solchen effektiveren 
Obertragungskanal-Auswahlverf ahrens anzugeben . 

Diese Aufgabe wird dadurch gel5st, dass die Basisstation bei 
35 Obermittlung eines ersten negativen Entscheidungswerts, mit 

welchem dem Endgerat das Senden einer Nachricht auf dem ange- 
fragten Obertragungskanal verweigert wird, mit dem Antwort- 
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signal einen zweiten positiven Entscheidungswert an das End- 
gerat sendet, wenn das Endgerat zum Senden einer Nachricht 
auf einem anderen Kanal berechtigt ist. Das Endgerat analy- 
siert dann bei einer Detektion eines ersten negativen Ent- 
5 scheidungswerts im Antwortsignal das Antwortsignal dahinge- 
hend weiter, ob es einen solchen zweiten positiven Entschei- 
dungswert enthait und welche anderen tJbertragungskanale aktu- 
ell zur VerfUgung stehen, d. h. nicht belegt sind. Anschlie- 
liend sendet das Endgerat dann die Nachricht auf einem der zur 
10 VerfUgung stehenden Ubertragungskanale an die Basisstation. 

Dieses Verfahren hat den grofien Vorteil, dass - sofern noch 
andere Ubertragungskanale fur eine aktuelle Obersendung von 
Nachrichten. an die Basisstation zur VerfUgung stehen, fur die 

15 das betreffende Endgerat aber nicht gerade das Sendeberechti- 
gungsanf rages ignal gesendet hat - es nicht einfach zu einer 
blofien ZurUckweisung der Sendeberechtigungsanf rage kommt. 
Statt dessen wird dem Endgerat die Moglichkeit gegeben, auf 
einem anderen freien Obertragungskanal zu senden, ohne erneut 

20 ein Sendeberechtigungsanf ragesignal zu senden. Hierdurch wird 
das Auswahlverf ahren schneller. Aufierdem wird unnotiger Da- 
tenverkehr ftir vermehrte Anfragen der Mobilfunkgerate vermie- 
den. 

Von Seiten der Basisstation sieht das Verfahren so aus, dass 
die Basisstation vom Endgerat zunSchst ein Sendeberechti- 
gungsanf ragesignal fur einen bestimmten Obertragungskanal 
empfangt und dann ein Antwortsignal an das Endgerat aussen- 
det, welches den betreffenden Entscheidungswert enthalt. Da- 

30 bei sendet die Basisstation bei Obermittlung eines ersten ne- 
gativen Entscheidungswertes mit dem Antwortsignal einen zwei- 
ten positiven Entscheidungswert an das Endgerat, wenn das 
Endgerat zum Senden einer Nachricht auf einem anderen Kanal 
berechtigt ist. Eine erf indungsgemaile Basisstation muss hier- 

35 zu eine Prozessoreinrichtung mit entsprechenden Mitteln zur 
Auswahl eines Ubertragungskanals aufweisen. Hierzu gehoren 
eine Decodiereinrichtung, die zur Erkennung eines von einem 
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Endgerat tibersendeten Sendeberechtigungsanf ragesignals ftir 
einen bestimmten Ubertragungskanal dient, und eine Kanalfrei- 
gabeeinrichtung zur Ermittlung derjenigen Ubertragungskanaie, 
die aktuell ftir eine Oberserxdung einer Nachricht zur Verfti- 
gung stehen. Auiierdem wird eine Codiereinrichtung benotigt, 
urn ein Antwortsignal an das Endgerat auszusenden, welches den 
betreffenden ersten Entscheidungswert enthalt. Dabei muss die 
Prozessoreinrichtung derart ausgebildet sein, dass bei Uber- 
mittlung des ersten negativen Entscheidungswerts entsprechend 
mit dem Antwortsignal ein zweiter positiver Entscheidungswert 
an das Endgerat gesendet wird, wenn das Endgerat zum Senden 
einer Nachricht auf einem anderen Kanal berechtigt ist. Die 
Mittel zur Auswahl eines Obertragungskanals, insbesondere die 
Decodiereinrichtung, die Kanalf reigabeeinrichtung sowie die 
Codiereinrichtung sind vorzugsweise in Form von Software in 
der Prozessoreinrichtung der Basisstation realisiert. 

Von Seiten des Mobil funkger at s sieht das Verfahren so aus, 
dass das Gerat zunachst ein Sendeberechtigungsanf ragesignal 
20 in der herkommlichen Weise an die Basisstation sendet und 

dann von der Basisstation ein Antwortsignal empfangt, in wel- 
chem es schlieJilich einen ersten Entscheidungswert detek- 
tiert. Sofern das Endgerat einen ersten negativen Entschei- 

•dungswert detektiert, wird das Antwortsignal dahingehend wei- 
ter analysiert, ob es einen zweiten positiven Entscheidungs- 
wert enthalt, mit dem dem Endgerat die Erlaubnis zum Senden 
einer Nachricht auf einem anderen Kanal signalisiert wird und 
welche anderen Ubertragungskanale zur VerfUgung stehen. An- 
schlieiiend wird vom Endgerat die Nachricht auf einem der an- 
30 deren zur VerfUgung stehenden Ubertragungskanale gesendet. 

Hierzu muss das Mobilf unkgerat eine Prozessoreinrichtung mit 
einer Einrichtung zur Auswahl eines Ubertragungskanals auf- 
weisen, welche eine Berechtigungsanf rageeinrichtung zur Gene- 
rierung des Sendeberechtigungsanf ragesignals und eine Deco- 
35 dierungseinrichtung umfasst, die das von der Basisstation 

tibersendete Antwortsignal decodiert. Dabei muss die Decodie- 
rungseinrichtung derart ausgebildet sein, dass bei einer De- 
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tektion des ersten negativen Entscheidungswerts das Antwort- 
signal entsprechend weiter analysiert wird, urn einen eventu- 
ellen zweiten positiven Entscheidungswert zu finden und zu 
prilfen, welche anderen Obertragungskanale hierftir zur Verfu- 
gung stehen. Die Prozessoreinrichtung muss derart ausgebildet 
sein, dass die Nachricht dann auf einem der zur VerfUgung 
stehenden anderen Obertragungskanale gesendet wird. Die Ein- 
richtung zur Auswahl eines Obertragungskanals im Mobilfunkge- 
rat, insbesondere die Berechtigungsanf rageeinrichtung und die 
Decodierungseinrichtung sind vorzugsweise in Form von Soft- 
ware in der Prozessoreinrichtung des Mobilf unkgerats reali- 
siert . 

Das Verfahren ist grundsat zlich ftAr jede Art von Obertra- 
15 gungskanalen einsetzbar. Das heifit, das Verfahren kann bei- 
spielsweise zur Auswahl eines von mehreren physikalischen 
Obertragungskanaien genutzt werden. Eine wesentliche Anwen- 
dung besteht aber darin, einen von mehreren logischen Ober- 
tragungskanalen auszuwahlen, welche durch Verwendung unter- 
20 schiedlicher Kanalisierungscodes auf einem physikalischen 

Ubertragungskanal realisiert werden, der von mehreren Endge- 
raten gemeinsam zur Ubermittlung von Nachrichten an eine Ba- 
sisstation genutzt wird. Insbesondere ist dieses Verfahren 

•zur Verbesserung des eingangs beschriebenen Zuf allszugrif f s- 
verfahrens nach dem derzeitigen UMTS-Standard geeignet . 

Die abhangigen AnsprUche enthalten jeweils besonders vorteil- 
hafte Ausgestaltungen und Weiterbildung des erf indungsgemalien 
Verfahrens, wobei die Vorrichtungsansprilche betreffend ein 
30 mobiles Endgerat, eine Basisstation und ein Mobilfunknetz 

entsprechend den Verf ahrenansprUchen weitergebildet sein kon- 
nen. 

Bei einem besonders bevorzugten Ausf Uhrungsbeispiel enthalt 
35 das Antwortsignal explizite Kanalstatusinformationen, mit de- 
nen dem betreffenden Endgerat signalisiert wird, welche ande- 
ren Obertragungskanale zum Senden einer Nachricht zur Verfti- 
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gung stehen. Alternativ oder zusatzlich kann das Endgerat 
auch das Antwortsignal dahingehend decodieren, ob es weitere 
positive oder negative Entscheidungswerte ftir andere Endgera- 
te enthalt, die sich auf andere Ubertragungskanale beziehen. 
5 Dies setzt voraus, dass das Antwortsignal auf einem Common 
Downlink-Kanal geseiidet wird, der von alien Endgeraten deco- 
dierbar ist, und gleichzeitig Entscheidungswerte ftir die Sen- 
deberechtigungsanfragesignal verschiedener Endger&te enthal- 
ten kann, wie dies z. B. beim AICH der Fall ist. 

10 

Besonders bevorzugt werden ein eventuell gesendeter zweiter 
Entscheidungswert und/oder die Kanalstatusinf ormation inner- 
halb des Antwortsignals derart codiert, dass unabhangig da- 
von, ob ein bestimmtes Antwortsignal uberhaupt einen zweiten 
15 Entscheidungswert und/oder explizite Kanalstatusinf ormationen 
enthalt, der erste Entscheidungswert unverandert vom Endgerat 
im Antwortsignal decodierbar ist. D. h. die Codierung der zu- 
satzlich tibermittelten Inf ormationen erfolgt in einer Weise, 
dass die Codierung des bisher gesendeten Antwortsignals nicht 
20 geandert wird. Beztiglich des bereits mehrfach genannten Zu- 
fallszugrif f sverfahrens im UMTS-Standard bedeutet dies, dass 
beispielsweise der Acquisition Indicator wie bisher gemaB der 
ublichen UMTS-Sp£zif ikation (3GPP TS 25.211 oder TS 25.213 

•Release 99) gesendet wird. Dies hat den Vorteil, dass das ge- 
samte Verfahren abwSrts kompatibel ist, so dass auch Endgera- 
te, die nicht zur Durchf iihrung des erf indungsgemaBen Verfah- 
rens ausgestattet sind, nach wie vor das Antwortsignal in der 
Ublichen Weise decodieren und den ersten Entscheidungswert 
detektieren konnen. Umgekehrt konnen auch mit Endgeraten, die 
30 nach dem erf indungsgem&flen Verfahren arbeiten, die Antwort- 
signale von Basisstationen empfangen werden, welche keinen 
zweiten Entscheidungswert senden, da sie nicht entsprechend 
ausgestattet sind. 

35 Wie bereits eingangs beschrieben, erfolgt z. B. beim UMTS- 

Verfahren die Ubersendung des als Entscheidungswert dienenden 
Acquisition Indicator auf dem AICH, wobei zur Codierung des 
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Acquisition Indicator dieser mit einer Signatur-Zeichenf olge 
multipliziert wird, welche dem Sendeberechtigungs-Anf rage- 
signal bzw. dem gewtinschten Channelization Code zugeordnet 
ist. Das heifit, es existiert ein bestimmtes Set von Signatur- 
Zeichenfolgen, welche zur Codierung der ersten Entscheidungs- 
werte im Antwortsignal genutzt werden. Die einzelnen Signa- 
tur-Zeichenf olgen dieses Sets sind jeweils orthogonal zuein- 
ander. Um den zweiten Entscheidungswert und/oder die Kanal- 
statusinformationen so zu codieren, dass der erste Entschei- 
dungswert unabhangig davon decodierbar ist, werden vorzugs- 
weise der zweite positive Entscheidungswert und/oder die Ka- 
nalstatusinformationen mittels einer Signatur-Zeichenf olge im 
Antwortsignal codiert, die orthogonal zu dem genannten ersten 
Set von Signatur-Zeichenfolgen ist, das zur Codierung des 
ersten Entscheidungswerts genutzt wird. 

Eine solche Signatur-Zeichenf olge zur Codierung des zweiten 
positiven Entscheidungswerts und/oder der Kanalstatusinf orma- 
tion kann vorzugsweise dadurch erzeugt werden, indem jedes 
zweite Zeichen einer Signatur-Zeichenf olge des ersten Signa- 
tur-Zeichenf olgen-Sets mit N> -1" multipliziert wird, Somit 
wird automatisch eine zum ersten Signatur-Zeichenf olgen-Set 
orthogonale neue Signatur-Zeichenf olge erzeugt. 

Prinzipiell ist es moglich, dass die Basisstation jeweils 
erst dann eine zum ersten Signatur-Zeichenf olgen-Set orthogo- 
nale Signatur-Zeichenfolge erzeugt, wenn diese zur Codierung 
des zweiten Entscheidungswerts bzw. von Kanalstatusinf ormati- 
onen benotigt wird. Hierzu muss die Basisstation bzw. deren 
Codiereinrichtung eine entsprechende Zeichenf olgen- 
Generierungseinheit aufweisen, um den zweiten Entscheidungs- 
wert und/oder die Kanalstatusinformation entsprechend zu co- 
dieren. Ebenso mUsste das Endgerat zur Codierung eine ent- 
sprechende Zeichenf olgen-Generierungseinheit aufweisen . 

Bevorzugt wird jedoch in entsprechenden Speichereinrichtungen 
der Basisstation bzw. des Endgerats jeweils bereits ein kom- 
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plettes zweites Set von Signatur-Zeichenfolgen hinterlegt, 
wbbei die Signatur-Zeichenfolgen dieses zweiten Signatur- 
Zeichenfolgen-Sets untereinander und zu alien Signatur- 
Zeichenfolgen des ersten Signatur-Zeichenf olgen-Sets orthogo- 
nal sind. Hierbei konnen die entsprechenden Signatur- 
Zeichenfolgen des zweiten Signatur-Zeichenf olgen-Sets jeweils 
aus den Signatur-Zeichenfolgen des ersten Signatur- 
Zeichenf olgen-Sets durch Multiplikation jedes zweiten Zei- 
chens mit erzeugt werden. 

FUr die Obertragung des zweiten positiven Entscheidungswerts 
sowie der Kanalstatusinf ormationen gibt es verschiedenste 
Moglichkeiten . 

Bei einer ersten Methode wird der zweite positive Entschei- 
dungswert gemeinsam mit den Kanalstatusinf ormationen in einer 
Zeichenkette tibermittelt, welche mit einer bestimmten, zum 
ersten Signatur-Zeichenf olgen-Set orthogonalen Signatur- 
Zeichenfolge codiert wird, beispielsweise mit einer Signatur- 
Zeichenf olge aus dem zweiten Signatur-Zeichenf olgen-Set . 

Hierbei wird besonders bevorzugt eine Signatur-Zeichenf olge 
verwendet, welche der jeweiligen Basisstation fest zugeordnet 
ist, wobei darauf geachtet wird, dass benachbarte Basisstati- 
onen unterschiedliche zweite Signatur-Zeichenfolgen verwen- 
den. 

Bei einer alternativen Methode wird der zweite positive Ent- 
scheidungswert ftir ein bestimmtes Endgerat separat mit einer 
bestimmten, zum ersten Signatur-Zeichenf olgen-Set orthogona- 
len Signatur-Zeichenfolge codiert, welche dem Obertragungska- 
nal zugeordnet ist, fUr den das betreffende Endgerat zuvor 
ein Sendeberechtigungs-Anf ragesignal an die Basisstation ge- 
sandt hat. 

Zusatzlich kann das Antwortsignal dann als Kanalstatusinf or- 
mationen ftir jeden zum betreffenden Zeitpunkt belegten Ober- 
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tragungskanal einen zweiten negativen Entscheidungswert ent- 
halten. Hierbei werden gemail einer ersten Variante die zwei- 
ten negativen Entscheidungswerte jeweils mit den den betref- 
fenden belegten tJbertragungskanalen zugeordneten Signatur- 
Zeichenfolgen aus dem ersten Signatur-Zeichenf olgen-Set co- 
diert. Bei einer zweiten Variante werden die zweiten negati- 
ven Entscheidungswerte dagegen jeweils mit Signatur-Zeichen- 
folgen aus dem zweiten Set von Signatur-Zeichenf olgen co- 
diert, welche wieder den betreffenden belegten tJbertragungs- 
kanalen zugeordnet sind. 

Die Erfindung wird im Folgenden unter Hinweis auf die beige- 
filgten Figuren anhand von Ausf tihrungsbeispielen noch einmal 
naher erlautert. Es zeigen: 

Figur 1 eine schematische Darstellung des Aufbaus des AICH- 
Kanals im UMTS-Standard nach dem Stand der Technik, 

Figur 2 eine schematische Darstellung des Ablaufs des Zu- 
20 f allszugrif f sverf ahrens nach dem Stand der Technik, wenn ein 
negativer Entscheidungswert zurUckgesendet wird, 

Figur 3 eine schematische Darstellung des Ablaufs des Zu- 

•f allszugrif f sverf ahrens nach dem Stand der Technik, wenn ein 
positiver Entscheidungswert zuruckgesendet wird, 

Figur 4 eine Tabelle mit 16 verschiedenen, zueinander ortho- 
gonalen PrSambel-Signatur-Zeichenf olgen P s zur Codierung der 
Access Preamble im UMTS-Verf ahren, 

30 

Figur 5 eine Tabelle mit 16 zueinander orthogonalen AICH- 
Signatur-Zeichenfolgen b s zur Codierung des Acquisition Indi- 
cator im UMTS-Verf ahren, 

35 Figur 6 eine schematische Darstellung der Bildung eines Ant- 
wortsignals beim Zuf allszugrif fverf ahren im derzeitigen UMTS- 
Standard, 
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Figur 7 eine schematische Darstellung der Obersendung von 
Nachrichten verschiedener Lange auf dem PRACH-Kanal im UMTS- 
Verf ahren, 

Figur 8 eine schematische Darstellung eines erf indungsgemafien 
Zufallszugrif f sverf ahrens gemafi einem ersten Ausftthrungsbei- 
spiel/ 

Figur 9 eine Tabelle mit 16 zueinander orthogonalen AICH- 
Signatur-Zeichenfolgen eines zweiten AICH-Signatur- 
Zeichenf olgen-Sets, 

Figur 10 eine schematische Darstellung der Bildung eines Ant- 
wortsignals in einem Zufallszugrif f sverf ahrens gemafi Figur 8, 

Figur 11 eine schematische Darstellung eines erf indungsgema- 
fien Zufallszugrif fsverfahrens gemafi einem zweiten Ausftih- 
rungsbeispiel, 

Figur 12 eine schematische Darstellung einer ersten Variante 
zur Bildung eines Antwortsignals bei einem Zuf allszugrif fs- 
verfahren gemafi Figur 11, 

Figur 13 eine schematische Darstellung einer zweiten Variante 
zur Bildung eines Antwortsignals bei einem Zuf allszugrif fs- 
verfahren gem&fi Figur 11. 

Samtliche in den Figuren beschriebenen Ausf uhrungsbeispiele 
der Erfindung beziehen sich auf eine erf indungsgemafie Verbes- 
serung des Zuf allszugrif fsverfahrens im FDD-Mode (Frequence 
Division Duplex-Mode, Frequenz teilungs-Duplex-Verf ahren) des 
UMTS-Standards • Die Erfindung ist aber nicht auf diesen Ein- 
satz beschr&nkt. 

In einem UMTS-Mobilfunknetz kdnnen mehrere Mobilfunkgerate 
gleichzeitig auf einer Frequenz im Uplink senden bzw. von ei- 
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ner Basisstation im Downlink bedient werden. Dies wird da- 
durch ermoglicht, dass durch Verwendung unterschiedlicher 
Spreizungscodes, welche orthogonal zueinander sind, die Band- 
breite eines Signals gespreizt wird und somit unterschiedli- 
che physikalische Kanale auf einer Frequenz erzeugt werden. 

Wie bereits eingangs erwahnt, gibt es beim UMTS-Standard so- 
genannte "Dedicated Channels", welche den einzelnen Geraten 
fest zugeordnet sind, und sogenannte "Common Channels", die 
von mehreren EndgerSten benutzt werden. Ein solcher Common 
Channel im Uplink-Bereich ist der sogenannte PRACH, den die 
einzelnen Endgerate kurzzeitig nutzen, um Nachrichten an die 
Basisstation zu iibersenden, beispielsweise Anfragen ftir einen 
Gesprachsaufbau . Auf dem physikalischen Kanal PRACH wird der 
Transportkanal RACH (Random Access Channel; Zuf allszugrif f s- 
kanal) abgebildet. Innerhalb einer bestimmten Zelle, d.h. ei- 
ner bestimmten Basisstation, ist diesem PRACH ein ganz be- 
stimmter Scrambling-Code zugeordnet. Ebenso besitzt jeder De- 
dicated Channel im Uplink seinen eigenen Scrambling-Code. 

Auf der Downlink-Seite gibt es ebenfalls verschiedene Common 
Channels, beispielsweise den bereits eingangs genannten BCH 
und den AICH. 

Der AICH ist in sogenannte "Radio Frames" (Funk-Fenster) RF 
von 20 ms Lange aufgeteilt. Ein Radio Frame enthalt wiederum 
15 sogenannte Access Slots (Zeitschlitze) AS. Dies ist ftir 
den AICH in Figur 1 dargestellt. Jeder Access Slot AS enthalt 
5.120 Chips, wobei derzeit lediglich 4.096 Chips bei der 
Obertragung genutzt werden und 1.024 Chips nicht belegt sind. 
In diesen 4.096 Chips sind insgesamt 32 reellwertige Symbole 
aor .../a3i untergebracht . In entsprechender Weise ist auch der 
Teil des PRACHs aufgebaut, in dem die Zugrif fspraambeln ge- 
sendet werden. Eine Zugrif fspraambel enthalt ebenfalls 4.096 
Chips, die durch Spreizung einer Signatur der LSnge 16 um den 
Faktor 256 entsteht. Der PRACH-Nachrichtenteil ist in Radio 
Frames der Lange 10 ms aufgeteilt, wobei ein Radio Frame aus 
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15 Slots (Zeitschlitzen) besteht. Ein Slot ist demnach halb 
so lang wie ein Access Slot und enthait 2.560 Chips. Eine 
PRACH-Nachricht kann nach dem bisherigen Stand der Technik 10 
oder 20 ms lang sein. 

In den Figuren 2 und 3 wird nun noch einitial detaillierter das 
bisher im UMTS-Standard verwendete Zuf allszugrif f sverf ahren 
beschrieben, wobei in Figur 2 der Fall dargestellt ist, dass 
dem Endgerat das Senden auf einem angefragten Kanal verwei- 
gert wird und in Figur 3 der Fall, dass eine positive Sende- 
bestatigung erfolgt. 

Das Verfahren beginnt damit, dass ein Endgerat den BCH, der 
von einer Basisstation permanent ausgeseiidet wird, dahinge- 
hend analysiert, welcher Spreizungscode auf dem PRACH fur di- 
se Basisstation benutzt wird, welche Channelization Codes C s 
grundsatzlich von dem betref fenden Endgerat in dieser Zelle 
verwendet werden konnten und welche Access Slots AS auf dem 
PRACH fttr das betref fende Endgerat zur Verftigung stehen. In 
dem in Figur 2 und 3 dargestellten Ausf Uhrungsbeispiel stehen 
dem Endgerat grundsatzlich die Channelization Codes Ci, C3 
und C5 zur Verftigung. Das Endgerat wahlt dann willkttrlich ei- 
nen aus den zur Verftigung stehenden Channelization Codes Ci, 
C3, C 5 aus und sendet ftir diesen ein Sendeberechtigungsanf ra- 
ge-Signal AP in einem bestimmten ftir das Endgerat zugelasse- 
nen Access Slot AS an die Basisstation. Das Sendeberechti- 
gungsanf rage-Signal, im Folgenden auch Access Preamble AP ge- 
nannt, besteht aus dem Scrambling Code des PRACH der Basis- 
station und einer PrSambel-Signatur P0/.../P15/ welche den 
verschiedenen 16 moglichen Channelization Codes Co, ...,Ci S zu- 
geordnet sind. 

Die 16 verschiedenen Praambel-Signaturen P0/.../P15 sind in 
Figur 4 dargestellt. Durch Multiplikation einer zu einem be- 
stimmten Channelization Code C s gehSrigen Praamble-Signatur 
P s mit dem Scrambling Code des PRACH, wobei die Praambel- 
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Signatur P s 256-mal wiederholt wird, entsteht die Access 
Preamble AP. 

Bei dem in den Figuren 2 und 3 dargestellten Ausf Uhrungsbei- 
spiel sendet das Endgerat mit einer bestimmten Leistung zu- 
nachst eine Access Preamble AP mit dem Praambel Signatur P x 
fiir den Kanalisierungscode Ci. Erhalt das Endgerat daraufhin 
kein Antwortsignal auf dem AICH, so wird eine neue Access 
Preamble AP mit gesteigerter Leistung im nachsten verftigbaren 
Access Slot AS gesendet. Dabei wird eine neue Praambel- 
Signatur P s wiederum zufallig ausgewahlt. In den gezeigten 
Ausftthrungsbeispielen ist das die Praambel-Signatur P 5/ d.h. 
es wird ein Sendeberechtigungsanf ragesignal AP beztiglich des 
Kanalisierungscodes C 5 gesendet. 

Dies erfolgt so lange, bis schlielilich auf dem AICH ein Ant- 
wortsignal AWS empfangen wird. In diesem Antwortsignal ist 
als Entscheidungswert ACK, NACK ein sog. Acquisition Indica- 
tor AI S (mit S=0,...,15) enthalten. Dieser Acquisition Indi- 
cator AI S hat entweder den Wert ys l" oder je nachdem, ob 
es sich urn einen positiven Entscheidungswert ACK handelt, 
durch den das Endgerat zum Senden auf dem angefragten Kanal 
bzw. mit dem angefragten Channelization Code C s berechtigt 
wird oder ob es sich urn einen negativen Entscheidungswert 
NACK handelt, mit dem das Senden mit diesem Channelization 
Code C s verweigert wird. 

Das Antwortsignal wird hierbei so gebildet, dass der jeweili- 
ge Acquisition Indicator AI S mit einer sogenannten AICH- 
Signatur-Zeichenfolge b s multipliziert wird, wobei jede Sig- 
natur-Zeichenfolge b s wieder genau einem der 16 Channelizati- 
on Codes C s zugeordnet ist. Durch die Multiplikation des Ac- 
quisition Indicators AI S mit der entsprechenden AICH- 
Signatur-Zeichenfolge b s erkennt das Endgerat, ob der empfan- 
gene Entscheidungswert ACK, NACK bzw. Acquisition Indicator 
AI S die Antwort auf die von ihm gesendete Access Preamble AP 
ist. 
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Wie Figur 6. zeigt, es ist mc-glich, bis zu 16 verschiedene Ac- 
quisition Indicator mit dem jeweils zugehSrigen AICH- 
Signatur-Zeichenfolgen b s zu multiplizieren und anschlieBend 
zu addieren, d.h. es konnen bis zu 16 Acquisition Indicator 
AI gleichzeitig in einem Antwortsignal AWS gesendet werden. 
Die einzelnen AICH-Signatur-Zeichenf olgen b s bestehen dabei 
jeweils aus 32 Werten (siehe Figur 5) . Durch bitweise Additi- 
on der einzelnen aus der Multiplication der Acquisition Indi- 
cator mit den zugehOrigen AICH-Signatur-Zeichenfolgen b s ent- 
stehen die 32 AICH Symbole a 0 , . . . / a 3 i/ wie sie in Figur 1 dar- 
gestellt sind. 

Sendet die Basisstation auf dem AICH ein Antwortsignal AWS 
mit einem negativen Entscheidungswert ACK, so bricht das End- 
gerat das Verfahren ab. Im Beispiel gemafl Figur 2 ist dies 
ein entsprechender Acquisition Indicator AI 3 , der der zuvor 
vom Endgerat gesendeten Access Preamble P 3 entspricht, mit 
einem Wert von "-1". Eine bestimmte Zeit spater sendet es 
dann wieder in einem zugelassenen Access Slot mit einer zu- 
fallig ausgewahlten Praambel-Signatur P x , P 3 , p 5 eine neue Ac- 
cess Preamble AP an die Basisstation, d. h. das Verfahren be- 
ginnt von neuem. Ist im Antwortsignal dagegen ein positiver 
Entscheidungswert ACK enthalten, in Figur 3 der Acquisition 
Indicator AI 3 = 1, so sendet das Endgerat auf dem PPACH mit 
dem angefragten Kanalisierungscode C 3 die gewunschte Nach- 
richt N an die Basisstation. 

Aus den Figuren 2 und 3 wird sofort ersichtlich, dass dieses 
Verfahren zwar akzeptabel ist, so lange es nur selten zur 
ubersendung eines negativen Entscheidungswerts NACK der Ba- 
sisstation kommt. Nach dem derzeitigen UMTS-Standard ist dies 
der Fall, da nur dann ein negativer Entscheidungswert NACK 
gesendet wird, wenn die Hardware der Basisstation nicht mehr 
in der Lage ist, weitere Daten zu verarbeiten. Die Chancen, 
dass Nachrichten auf dem PRACH kollidieren, sind folglich re- 
lativ gering. 
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Nach dem derzeitigen Standard dttrfen aber auf dem PRACH ge- 
sendete Nachrichten nur eine Lange von 10 oder 20 Millisekun- 
den haben. Damit ist eine Kollision zweier Nachrichten unter- 
schiedlicher Endgerate an eine Basisstation, die zum gleichen 
Startzeitpunkt beginnen, relativ selten. Hierzu wird auf Fi- 
gur 7 verwiesen. Wie dort dargestellt ist, betragt die Dauer 
eines Radio Frames fttr die Zugrif f spraambeln 20 Millisekun- 
den, wobei in einera Radio Frame 15 Access Slots AS unterge- 
bracht sind. Der Beginn einer Nachricht kann immer nur zum 
Startzeitpunkt eines Access Slots AS liegen. Der- fttr den 
PRACH-Nachrichtenteil verwendete Scrambling Code hat dagegen 
eine L&nge von 10 Millisekunden. Falls die zu sendende Nach- 
richt Ni, N 2 , N 3 langer als 10 Millisekunden ist, wird der 
Scrambling Code durch Wiederholung verlangert. Dies bedeutet, 
dass Nachrichten, die mit dem gleichen Channelization Code C s 
gesendet werden, nicht von der Basisstation unterschieden 
werden konnen, wenn die Start zeitpunkte der Nachrichten 10 
Millisekunden oder ein ganzzahliges Vielfaches davon ausein- 
ander liegen. In diesem Fall werden die gleichzeitigen Nach- 
richtenteile mit dem gleichen Abschnitt des Scrambling Codes 
verknttpft und die Nachrichten sind fttr die Basisstation nicht 
mehr unterscheidbar . Sie mttssen dann erneut gesendet werden. 
Da sich in einem zeitlichen Rahmen von 20 Millisekunden nur 
15 mogliche Startzeitpunkte - die Startzeitpunkte der Access 
Slots AS - befinden, ergibt sich nach 10 Millisekunden kein 
moglicher Startzeitpunkt fttr eine PRACH-Nachricht . Erst nach 
20 Millisekunden kann tatsachlich die Situation auftreten, 
dass eine Nachricht N 3 mit einer weiteren Nachricht N x kolli- 
diert, die dann startet und den gleichen Scrambling und Chan- 
nelization Code verwendet. Um die maximale Nachrichtenlange 
auf ttber 20 Millisekunden zu verlangern und so auch die Uber- 
sendung komplexerer Nachrichten auf dem PRACH in effektiver 
Weise zu erlauben, ist ein aktiveres Kanalmanagement erfor- 
derlich. D. h. es sollte geprttft werden, welche Kanale be- 
reits von anderen Endgeraten genutzt, d. h. blockiert werden. 
Ein solches aktives Kanalmanagement bringt es aber zwangsiau- 
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fig mit sich, dass die Anzahl der ZurUckweisungen von Sende- 
berechtigungsanf ragesignalen der Endgerate ansteigt. Somit 
ist auch unbedingt ein effektiveres Verfahren zur Auswahl ei- 
nes Obertragungskanals bzw. eines Channelization Codes C s zur 
Ubersendung von Nachrichten N auf dem PRACH Kanal sinnvoll. 

Bei dem vorgeschlagenen erf indungsgem&fien Verfahren wird da- 
her zus&tzlich ' in dem Antwortsignal neben dem ersten Ent- 
scheidungswert ACK, NACK, sofern dieser negativ ist, ggf . ein 
zweiter positiver Entscheidungswert ACK2 an das Endgerat 
tibermittelt, wenn das Endgerat die Moglichkeit hat, auf einem 
anderen freien Kanal bzw. mit einem anderen freien Channeli- 
zation Code die Nachricht N zu senden. AuJierdem werden bei 
den dargestellten Ausfilhrungsbeispielen explizit Kanal- 
Status-Inf ormationen KI an das Endgerat gesandt, anhand derer 
das Endgerat dann feststellen kann, welcher Kanal genutzt 
werden konnte. Dies ist in Figur 8 schematisch dargestellt. 

Wie ein Vergleich dieser Figur mit den Figuren 2 und 3 zeigt, 
fragt auch hier das Endgerat jeweils mehrfach mit entspre- 
chenden Access Preamble AP mit unterschiedlichen Praambel- 
Signaturen Pi, P 2/ Ps, die sich auf unterschiedliche Channeli- 
zation Codes Ci, C 2 / C 5 beziehen, bei der Basisstation an, ob 
eine Nachricht N mit den betreffenden Channelization Codes 
Ci, C 2 , C 5 auf dem PRACH gesendet werden darf . Wie in dem Bei- 
spiel gem. Figur 2 erfolgt auch hier auf die letzte Anfrage, 
bei der die Praambel-Signatur P 3 verwendet wurde, ein Ant- 
wortsignal AWS der Basisstation mit einem negativen Entschei- 
dungswert NACK (auch hier wieder AI 3 = -1) . Zusatzlich sind 
im Antwortsignal AWS aber ein zweiter positiver Entschei- 
dungswert ACK2 sowie Kanalinf ormationen KI enthalten, mit de- 
nen dem Endgerat signalisiert wird, dass es eine Nachricht 
mit dem Channelization Code Cs senden kann. Daraufhin sendet 
das Endgerat im nachstf olgenden zugelassenen Access Slot die 
Nachricht N mit dem Channelization Code Cs. Auf diese Weise 
werden Abweisungen von Belegungswunschen fUr den PRACH trotz 
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vorhandener freier Ressourcen durch Senden von zusatz lichen 
Inf ormationen verhindert . 

Die zusatzlichen Informationen werden dabei so im Antwortsig- 
nal AWS decodiert, dass das Verfahren vollkommen abwarts- 
kompatibel zum bisherigen UMTS-Verf ahren ist. Hierzu werden 
16 neue zusatzliche AICH-Signatur-Zeichenf olgen b2 0 , ...,b2i 5 
definiert. Die AICH-Signatur-Zeichenf olgen dieses zweiten 
AICH-Signatur-Zeichenf olgen-Sets b2 sind jeweils zueinander 
orthogonal und orthogonal zu alien bestehenden AICH-Signatur- 
Zeichenfolgen b 0 , . . ./bi 5 des ersten AICH-Signatur- 
Zeichenfolgen-Sets b, mit dem die bisherigen Acquisition In- 
dicator AI codiert werden. Dieses neue AICH-Signatur- 
Zeichenfolgen-Set b2 ist in Figur 9 dargestellt. Wie ein Ver- 
gleich mit Figur 5 zeigt, werden die einzelnen Signatur- 
Zeichenfolgen b2 0 , . . • , b2 i5 des zweiten Sets b2 gebildet, in- 
dem das Vorzeichen jedes zweiten Wertes der entsprechenden 
Signatur-Zeichenf olgen b2 0 , . - • , b2 is des ersten "nomalen" 
Signatur-Zeichenf olgen-Sets b umgedreht wird, d.h. der Wert 
mit «-i" multipliziert wird. Da dieses zweite Signatur- 
Zeichenfolgen-Set b2 orthogonal zum ersten Signatur-Zeicheri- 
folgen-Set b ist, k6nnen mit diesen Signatur-Zeichenf olgen 
. b2o, • • • , b2 is zusatzliche Informationen codiert und gemeinsam 
mit den bisherigen Informationen versendet werden, ohne dass 
die Obertragung der bisherigen Acquisition Indicator AI ver- 
andert wird. Auch die weiteren Verf ahrensablauf e, insbesonde- 
re der Ablauf des Sendens der Access Preamble AP, bleiben wie 
beim bisherigen Standard. 

In den Figuren 8 und 10 ist hierbei eine erste Moglichkeit 
dargestellt, an das Endgerat den zweiten positiven Entschei- 
dungswert ACK2 und die notwendigen Kanalinformationen KI zu 
Ubersenden. 

Bei dieser Methode sendet die Basisstation im Falle einer An- 
frage vom Mobilf unkgerat auf einen bestimmten belegten Chan- 
nelization Code C s (in Figur 8 der Code C 3 ) einen negativen 
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Entscheidungswert NACK, d.h. AI 3 = 1/ genau wie beim Stand 
der Technik. Zusatzlich wird eine Kanalstatusinf ormation KI 
gesendet, welche aus insgesamt 16 RACH-Status-Indikatoren 
RSIo/.../ RSI15 besteht, wobei jeder Status-Indikator RSI S 
5 (rait S=0,...,15) genau einem bestimmten Channelization Code 
C g zugeordnet ist. 1st der Status-Indikator RSI S = -1/ so 
heiflt dies, dass der entsprechende Channelization Code C s be- 
legt ist. Ein Status-Indikator RSI S = 0 hat die Bedeutung, 
dass der ziigehorige Channelization Code C s frei ist. Den Sta- 
10 tus des zur gesendeten Praambel-Signatur P S ' gehorenden Chan- 
nelization Code C S ' kann das Mobilfunkgerat am empfangenen ne- 
gativen ersten Entscheidungswert NACK erkennen. Deshalb ist 
es nicht erforderlich, den zugehorigen Status-Indikator RSI S ' 
innerhalb der Kanalinf ormation KI mit dem Wert "-1" zu sen- 
15 den. Dieser Status-Indikator RSI S / kann daher dazu genutzt 

werden, dem Mobilfunkgerat das Recht zu erteilen, eine Nach- ■ 
richt auf einem freien Channelization Code C s zu senden. D.h. 
es wird mit diesem Wert ein zweiter positiver Entscheidungs- 
wert ACK2 gesendet, indem der betreffende Status-Indikator 
20 RSI S ' = 1 gesetzt wird. 

Dabei ist es im Obrigen moglich - wenn die Basisstation 
gleichzeitig in einem Antwortsignal mehrere negative Ent- 

•scheidungswerte NACK oder positive Entscheidungswerte ACK in 
dem gleichen Access Slot AS an verschiedene Endgerate sendet 
- die zugehorigen Status-Indikatoren RSI mit dem Wert "0" zu 
senden. Den Status dieser zugehorigen Channelization Codes C s 
erhalt das betroffene Mobilfunkgerat anhand der ftlr die ande- 
ren Mobilf unkgerate bestimmten ersten Entscheidungswerte 
30 NACK, ACK, indem es das iibersendete Antwortsignal dahingehend 
auswertet. Die zugehorigen C s sind dann belegt, obwohl die 
Status-Indikatoren RSI S den Wert "0" haben. D. h. es wird den 
jeweils gesendeten ersten Entscheidungswerten NACK, ACK, eine 
hohere Prioritat eingeraumt als den Status-Indikatoren RSI S . 

35 

Insgesamt mtissen bei diesem Verfahren - sofern an ein Endge- 
rat ein erster negativer Entscheidungswert NACK gesendet wird 
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und ein zweiter positiver Entscheidungswert ACK2 gesendet 
werden soli - maximal 16 verschiedene Status-Indikatoren 
RSI S < RSI15 tibermittelt werden. Figur 10 zeigt hierzu, 

wie die Codierung und Ubersendung ini Antwortsignal AWS an die 
5 Basisstation erfolgen kann. Aus den einzelnen Status- 
Indikatoren RSI S ' .../ RSI15 wird eine Status-Indikator- 
Zeichenfolge RS gebildet, welche die Lange 16 hat, Diese Zei- 
chenfolge RS kann dann mit einer AICH-Signatur-Zeichenf olge 
b2 0 , .../b2is aus dem zweiten AICH-Signatur-Zeichenf olgen-Set 
10 b2 s codiert werden. Wegen der Orthogonalitat dieser zusatzli- 
chen Signatur-Zeichenfolge zu dem ersten Signatur-Zeichen- 
folgen-Set b kann die entstehende Zeichenfolge dann ohne Be- 
einflussung der Ubersendeten ersten Entscheidungswerte bzw. 
Acquisition Indicator AI 0 /...,AIi5 im Antwortsignal AWS mit 
15 aufaddiert werden. Hierzu wird nur eine einzige, im Prinzip 
frei wahlbare Signatur-Zeichenfolge b2 x aus dem zweiten Sig- 
natur-Zeichenfolgen-Set b2 benotigt, wobei vorzugsweise diese 
Signaturzeichenf olge b2 x der betreffenden Basisstation zuge- 
ordnet ist. 

20 

Im konkreten Ausftlhrungsbeispiel gem. Figur 8 wird der dem 
angefragten Channelization Code C 3 entsprechende Status- 
Indikator RSI3 = 1 gesetzt. Dies entspricht einem positiven 

• zweiten Entscheidungswert ACK2 . Aulierdem wird als zusatzliche 
Kanal-Status-Information KI ein Status-Indikator RSIi = -1 
gesendet, was bedeutet, dass der Channelization Code Ci eben- 
falls belegt ist. Da einerseits aufgrund des ersten negativen 
Entscheidungswerts NACK bereits bekannt ist, dass auch der 
Channelization Code C 3 belegt ist und dem Endgerat nur die 
30 Channelization Codes C x , C 5 , C 3 zur Verftlgung stehen, anderer- 
seits aber dem Endgerat mit dem zweiten positiven Entschei- 
dungswert ACK2 signalisiert wurde, dass es auf einem freien 
Kanal senden darf, bleibt zum freien Versenden lediglich noch 
der Channelization Code C 5/ der daraufhin vom Endgerat zum 
35 Obersenden der Nachricht N benutzt wird. 
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Im Folgenden wird noch einmal beschrieben, inwieweit zur An- 
derung des Zuf allszugrif f s-Verf ahrens Modif ikationen in der 
Basisstation und dem Endgerat selber erforderlich sind: 

5 Nachdem die Basisstation einen Belegungswunsch in Form einer 
Access Preamble AP mit der Praambel-Signatur P S ' empfangen 
hat, prtift sie, ob der zugehorige Channelization Code C S ' des 
PRACH belegt ist oder nicht. 

10 Wenn der Channelization Code C S ' frei ist, sendet die Basis- 
station wie nach Stand der Technik einen Acquisition Indica- 
tor AI S / = 1 . 

Wenn der Channelization Code C S ' belegt ist, sendet die Ba- 
15 sisstation ein NACK auf dem AICH, d. h. einen Acquisition In- 
dicator AI S / « -i. Der Acquisition Indicator AI S ' wird dabei 
jeweils mit einer AICH-Signatur-Zeichenf olge b s * aus dem ubli- 
chen ersten Signatur-Zeichenf olgen-Set b gesendet, die zu der 
vom Mobilfunkgerat gesendeten Preamble Signature P s und damit 
20 zu dem belegten Channelization Code C s > gehort. 

Ist nur der angefragte Channelization Code C s * belegt, wird 
zusatzlich zu dem NACK die zusatzliche Status-Indikator- 
Zeichenfolge RS gesendet. Dabei enthalt nur der zum angef rag- 
ten Channelization Code C s * gehSrige RSI S / den Wert "1". Dies 
ist der zweite positive Entscheidungswert ACK2 . Alle anderen 
RSI S werden mit den Wert 0 gesendet, d. h. es wird dort 
"nichts" gesendet. Dadurch erkennt das Mobilf unkgerat, dass 
nur der Channelization Code C S ' belegt ist und dass es sich 
einen freien Channelization Code C s aussuchen und mit diesem 
seine Nachricht N senden darf . 

Ist mindestens ein Channelization Code C s frei und sind zu- 
satzlich zum angefragten Channelization Code C s / noch weitere 
35 Channelization Codes C S " belegt, so sendet die Basisstation 

ebenfalls mit dem ersten negativen Entscheidungswert NACK ei- 
ne Status-Indikator-Zeichenfolge RS . Der zum angefragten 
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Channelization Code C s / gehorige Statuswert RSI S ' erhalt wie- 
der den Wert w l w als zweiter positiver Entscheidungswert 
ACK2. Die zu belegten Channelization Codes C S " gehorende 
RSI S " (fur die zeitgleich kein negativer Entscheidungswert 
ACK und positiver Entscheidungswert NACK an ein anderes End- 
gerat gesendet wird) erhalten den Wert "-1" (C s ^ ist belegt) . 
Alle anderen Statuswerte RSI S erhalten den Wert "0" (C s ist 
frei) . DafUr verwendet die Basisstation jeweils eine zuvor 
fest definierte Signatur b2 x aus dem zweiten Signatur- 
Zeichenfolgen-Set b2 . Oa die zusatzliche Status-Indikator- 
Zeichenfolge RS mit dem gleichen Scrambling Code wie der AICH 
verwUrfelt wird, kann man ihn logisch als Teil des AICH be- 
trachten. 

Wenn alle Channelization Codes belegt sind, wird wie in Ubli- 
cher Weise nur ein negativer Entscheidungswert NACK gesendet 
und keine zusatzliche Status-Indikator-Zeichenf olge RS . 

Nachdem die Basisstation an ein Endgerat eine Status- 
Indikator-Zeichenf olge RS gesendet hat, erwartet sie 3 oder 4 
Access Slots nach Erhalt der letzten Access Preamble eine 
Nachricht N von dem betreffenden Endgerat mit einem der nicht 
belegten Channelization Codes C s . Dabei werden vom Endgerat 
Channelization Codes C s mit kleinerem Index "S" bevorzugt 
verwendet. Dadurch wird die Suche der Basisstation nach den 
verwendeten Channelization Code C s beschleunigt . Schnellst- 
moglich bestimmt die Basisstation den tatsachlich verwendeten 
Channelization Code C s und sperrt diesen ftlr die anderen Mo- 
bilfunkgerate fiir den Zeitraum, in dem das Mobilfunkgerat 
seinen PRACH-Nachrichtenteil sendet. 

Der zweite positive Entscheidungswert ACK2 wird benStigt, urn 
das sendeberechtigte Mobilfunkgerat zu kennzeichnen. Wenn 
mehrere Mobilfunkgerate gleichzeitig BelegungswUnsche senden, 
deren Preamble Signatures P s * zu belegten Channelization Co- 
des C S ' gehoren, dann wird dadurch verhindert, dass alle Mo- 
bilfunkgerate nach Erhalt eines ersten negativen Entschei- 
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dungswerts NACK mit dem Senden einer Nachricht beginnen. Nur 
das Mobilfunkgerat, welches den zu "seiner" Preamble Signatur 
P s / gehorenden zweiten positiven Entscheidungswert ACK2 emp- 
fangt, darf mit dem Senden der Nachricht beginnen. 

Fur das Mobilfunkgerat stellt sich dieses Verfahren wie folgt 
dar : 

1. Das Mobilfunkgerat decodiert wie beim Stand der Technik 
den BCH, der von der Basisstation in dieser Zelle gesendet 
wird, und erhait unter anderem die fur sie erlaubten Ac- 
cess Slots und die Preamble Signatures sowie den 
Scrambling Code fur die Access Preamble, 

2. Das Mobilfunkgerat wahlt wie tiblich zufailig einen Access 
Slot AS und eine Preamble Signature P S ' aus den fur sie 
erlaubten aus und sendet eine entsprechende Access 
Preamble AP mit einer berechneten Leistung. 

3. Das Mobilfunkgerat decodiert dann den AICH und sucht den 
zu seiner gesendeten Access Preamble P S ' gehSrenden Aqui- 
sition Indicator AI S > und . speichert das Signal des empfan- 
genen AICH inklusive einer eventuell empfangen Status- 
Indikator-Zeichenkette RS . 

Wenn ein erster positiver Entscheidungswert ACK, d. h. 
AI S ' = 1, empfangen wird beginnt das Mobilfunkgerat 3 oder 
4 Access Slots nach dem Senden der letzten Access Preamble 
seine Nachricht N auf dem PRACH mit dem zur zuletzt gesen- 
deten Preamble Sigature P a , gehorigen Channelization Code 
C s > zu senden. Das gespeicherte Signal des AICH wird ge- 
loscht . 

Wenn ein erster negativer Entscheidungswert NACK, d. h. 
AI S ' = -1 empfangen wird, wertet das Mobilfunkgerat die 
Status-Indikator-Zeichenkette RS im gespeicherten Signal 
aus. Jeder Status-Indikator RSI S " mit dem Wert gehort 
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zu einem momentan belegten Channelization Code C s . Diese 
Channelization Codes C s werden voriibergehend aus der Liste 
der ftlr dieses Mobilfunkgerat zur Verftigung stehenden 
Channelization Codes gestrichen. Zusatzlich wird nach ers- 
ten negativen Entscheidungswerten NACK und zweiten positi- 
ven Entscheidungswerten ACK gesucht, die nicht zur gesen- 
deten Preamble Signature P S ' gehoren. Die zugehdrigen 
Channelization Codes werden ebenfalls vortibergehend ge- 
strichen. 

Es bestehen dann folgende Moglichkeiten: 

a) 1st noch ein verftigbarer Channelization Code C s vorhan- 
den, wahlt das Mobilfunkgerat diesen aus. Sind mehrere 
Channelization Codes C s vorhanden, wahlt das Mobilfunk- 
gerat den Channelization Code C s mit. dem kleinsten In- 
dex XX S" aus. Anschliefiend beginnt das Mobilfunkgerat 3 
oder 4 Access Slots nach dem Senden der letzten Access 
Preamble, seine Nachricht auf dem PRACH mit dem gewahl- 
ten Channelization Code zu senden. 

b) 1st kein verftigbarer Channelization Code C s vorhanden, 
beendet das Mobilfunkgerat den Zugrif f sversuch. 

c) Wurde der zu P a gehtfrende Status-Indikator RSI S nicht 
mit dem Wert "1" empfangen, beendet das Mobilfunkgerat 
ebenfalls den Zugrif f sversuch. Dies ist der Fall, wenn 
z. B. alle Channelization Codes C s belegt sind oder 
wenn die Basisstation diese neue Funktionalitat nicht 
untersttitzt . Dadurch wird die Kompatibilitat der Mobil- 
funkgerate mit neuer Technik zu den Basisstationen nach 
dem bisherigen Stand der Technik gewahrleistet . 

4. Wenn kein erster negativer oder positiver Entscheidungs- 
wert ACK, NACK empfangen wird, wahlt das Mobilfunkgerat 
wie bisher zufallig eine neue Praambel-Signatur aus den 
fur sie erlaubten aus und sendet eine neue Access Preamble 
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AP mit einer erhohten Leistung in dem nachsten fiir sie 
verftigbaren Access Slot. 

Bei einer alternativen Methode sendet die Basisstation im 
Falle einer Anfrage vom Endgerat auf einen belegten Channeli- 
zation Code C S ' wie Ublich den herkommlichen negativen Ent- 
scheidungswert NACK. Zusatzlich werden noch einer oder mehre- 
re negative Entscheidungswerte NACK2 gesendet, und zwar ftir 
jeden weiteren belegten Channelization Code Cs" einen eigenen 
negativen Entscheidungswert NACK2 , sofern nicht ohnehin in- 
nerhalb des Antwortsignals AWS bereits ein passender erster 
Entscheidungswert ACK, NACK gesendet wird. Dies ist in Figur 
11 dargestellt. Hier wird auf die Anfrage nach dem Channeli- 
zation Code C 3 (durch Codierung der Access Preamble AP mit 
der Praambel-Signatur P 3 ) der tibliche negative Entscheidungs- 
wert NACK in Form eines Acquisition Indicators AI 3 = -1 ge- 
sendet. Aufierdem wird ein zweiter positiver Entscheidungswert 
ACK2 in Form eines zweiten Acquisition Indicators AI2 3 = 1 
gesendet. Als Kanalstatusinf orrnation wird aufierdem ftir alle 
weiteren Kan&le C S ", welche ftir das betreffende Endgerat von 
Interesse sind, hier ftir den Channelization Code Ci, ein ent- 
sprechender Acquisition Indicator AIi gesandt, sofern der 
betreffende Channelization Code C S " belegt ist. 

Die Codierung des zweiten positiven Entscheidungswerts ACK2 
erfolgt dabei auf jeden Fall mit Hilfe einer AICH-Signatur- 
Zeichenfolge aus dem zweiten Set b2 . Ftir die Obertragung der 
tibrigen Acquisition Indicator als zusatzliche Kanal-Status- 
inf ormationen KI konnen dagegen wahlweise, wie in Figur 12 , 
die entsprechenden dem Channelization Code Ci, ...,Cis zugeord- 
neten Signaturzeichenf olgen b 0 , . . . / bis des ersten Sets b ver- 
wendet werden oder, wie in Figur 13, die Signaturzeichenf ol- 
gen b2or • • • / b2i5 des zweiten Sets b2 . 

Das heifit, bei der Variante gem. Figur 12 wird nur eine ein- 
zige Signatur-Zeichenfolge b2 0 , b2i 5 des zweiten Sets b2 

verwendet und hiermit der zweite positive Entscheidungswert 
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ACK2 in Form des zusatzlichen Acquisition Indicator AI 3 ttber- 
sandt. Als Kanalstatusinf ormationen KI werden wie ttblich ne- 
gative erste Entscheidungswerte AIo, • • • / AI15 entsprechend mit 
den AICH-Signatur-Zeichenfolgen b 0 , . • • / bis des ersten Sets b 
codiert und daraus das Antwortsignal AWS gebildet. 

Bei der Variante gem. Figur 13 werden dagegen samtliche Ka- 
nal-Status-Informationen KI als zweite Acquisition Indicator 
AI2 0 / . . ./ AI2is mit AICH-Signatur-Zeichenf olgen b2 0 , . . b2 i5 
des zweiten Sets b2 codiert und gemeinsam mit den ersten Ent- 
scheidungswerten bzw. Acquisition Indicator im Antwortsignal 
AWS versendet. 

Urn diese Ubertragungsverf ahren durchzuf Uhren, werden folgende 
Modif ikationen in der Basisstation vorgenommen: 

Nachdem die Basisstation einen Belegungswunsch in Form einer 
Access Preamble AP mit der Preamble Signature P S ' empfangen 
hat, pruft sie, ob der zugehorige Channelization Code C S ' des 
PRACH belegt ist oder nicht. 

Wenn der angefragte Channelization Code C S ' frei ist, sendet 
die Basisstation in herkommlicher Weise einen ersten positi- 
ven Entscheidungswert ACK, d. h. AI S ' = 1/ auf dem AICH. 

Wenn der angefragte Channelization Code C s ' belegt ist, sen- 
det die Basisstation in gleicher Weise und mit gleicher Co- 
dierung einen ersten negativen Entscheidungswert NACK, d. h. 
Als' = -1- 

Wenn weitere Channelization Codes C S " belegt sind, aber min- 
destens ein Channelization Code C s frei ist, sendet die Ba- 
sisstation fur jeden weiteren belegten Channelization Code 
Cs" einen zweiten negativen Entscheidungswert NACK2 auf dem 
AICH. D. h. die Basisstation sendet einen Wert AI S " = -1 mit 
einer AICH-Signatur-Zeichenf olge, die zu den Channelization 
Code Cs" gehort, der momentan belegt ist. 
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Dabei wahlt die Basisstation in einer ersten Variante zur Ko- 
dierung jeweils eine AICH-Signatur-Zeichenf olge bo, • . ./bis aus 
dem ersten Signatur-Zeichenf olgen-Set b. Diese Methode hat 
den Vorteil, dass, wenn ein erstes Mobilfunkgerat eine Access 
Preamble AP sendet, dessen Praambel-Signatur P S ' zu einem be- 
legten Channelization Code C S ' gehort und die Basisstation in 
diesem Moment zu einem anderen, zweiten Mobilfunkgerat das 
Set der belegten Channelization Codes C S " in Form der zweiten 
negativen Entscheidungswerte NACK2 sendet. Dadurch wird 
gleichzeitig auch der Belegungswunsch des ersten Mobilfunkge- 
rats negativ bestatigt, selbst wenn die Basisstation den Be- 
legungswunsch des ersten Mobilfunkgerat noch nicht empfangen 
hat. Das verkiirzt die Zeit zwischen dem Senden der Access 
Preamble AP und dem Empfangen des negativen Entscheidungs- 
werts NACK. 

Bei einer zweiten Variante wird jeweils eine Signatur- 
Zeichenf olge b2 0 , . . . /b2is aus dem zweiten Signatur-Zeichen- 
f olgen-Set b2 gewahlt. Diese Methode hat den Vorteil, dass, 
wenn ein erstes Mobilfunkgerat eine Access Preamble AP sen- 
det, dessen Preamble Signature P S ' zu einem belegten Channe- 
lization Code C S ' gehort, und die Basisstation in diesem Mo- 
ment zu einem anderen Mobilfunkgerat das Set der belegten 
Channelization Codes C S " in Form der zweiten negativen Ent- 
scheidungswerte NACK2 sendet, der Belegungswunsch des ersten 
Mobil funkgerats durch den Empfang der zweiten negativen Ent- 
scheidungswerte NACK2 nicht negativ bestatigt wird, da diese 
mit einer AICH-Signatur-Zeichenf olge b2 0 , . ..,b2i 5 aus dem neu- 
en Signatur-Zeichenfolgen-Set b2 gesendet wurden und das ers- 
te Mobilfunkgerat eine Antwort mit einer AICH-Signatur- 
Zeichenfolge bo, . . . , bis aus dem ersten Signatur-Zeichenfolgen- 
Set b erwartet. Moglicherweise ist zu dem Zeitpunkt, in dem 
die Basistation die Anfrage des ersten Mobilfunkgerats ver- 
standen hat, der gewUnschte Channelization Code C S ' wieder 
frei, so dass das Mobilfunkgerat seine Nachricht senden kann. 
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Dass verringert die Anzahl der zusatzlichen Zuf allszugrif f- 
Versuche . 

1st mindestens ein Channelization Code C s frei, so sendet die 
5 Basisstation mit einer AICH-Signatur-Zeichenf olge b2 s , aus dem 
zweiten Set b2, die zu der empfangenen Praambel-Signatur P S ' 
gehort, einen zweiten positiven Entscheidungswert ACK2 , in 
Form eines zusatzlichen Acquisition Indicator AI2 S ' = 1. 

Wenn alle Channelization Codes belegt sind, wird nur ein ers- 
ter negativer Entscheidungswert NACK mit der tiblichen ent- 
sprechenden AICH-Signatur-Zeichenf olge b S ' gesendet und kein 
positiver zweiter Entscheidungswert ACK2 . 

15 Nachdem die Basisstation einen positiven zweiten Entschei- 
dungswert ACK2 gesendet hat, erwartet sie 3 oder 4 Access 
Slots AS nach Erhalt der letzten Access Preamble AP eine 
Nachricht N mit einem der nicht belegten Channelization Codes 
C s . Auch bei diesem Verfahren werden wieder Channelization 

20 Codes C s mit kleinerem Index "S" bevorzugt verwendet, urn die 
Suche der Basisstation nach dem verwendeten Channelization 
Code C s zu beschleunigen. Schnellstmoglich bestimmt die Ba- 
sisstation den tatsachlich verwendeten Channelization Code C s 

•und sperrt diesen ftir die anderen Mobilfunkgerate fur den 
Zeitraum, in dem das betreffende Mobilfunkgerat seinen PRACH- 
Nachrichtenteil N sendet. 

Beziiglich des Mobilf unkgerats wird die herk5mmliche Prozedur 
wie folgt modifiziert: 

1. Das Mobilfunkgerat decodiert wie tiblich den BCH, der von 
der Basisstation zu jedem Mobilfunkgerat dieser Zelle ge- 
sendet wird, um die fur sie erlaubten Access Slots AS und 
Praambel-Signaturen P s sowie den Scrambling Code fur die 
Access Preamble AP zu erfahren. 
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2. Das Mobilfunkgerat wahlt wie bisher zufailig einen Access 
Slot AS und eine Praambel-Signatur P S ' aus den fUr sie er- 
laubten aus und sendet eine Access Preamble AP. 

3. Das Mobilfunkgerat decodiert den AICH, sucht den zu seiner 
gesendeten Access Preamble P S ' gehorenden Acquisition In- 
dicator AI S ' und speichert das Signal des empfangenen 
AICH. Es gibt dann wieder folgende Moglichkeiten: 

a) Wenn ein Acquisition Indicator AI S ' = 1 empfangen wird, 
beginnt das Mobilfunkgerat 3 oder 4 Accesss Slots nach 
dem Senden der letzten Access Preamble seine Nachricht 
auf dem PRACH mit dem Channelization Code C S ' zu sen- 
den. Das gespeicherte Signal des AICH wird geloscht. 

b) Wenn ein Aquisition Indicator AI S = -1 empfangen wird, 
hat die Basisstation den Belegungswunsch negativ besta- 
tigt. Dann sucht das Mobilfunkgerat im gespeicherten 
Signal nach einem zweiten positiven Entscheidungswert 
ACK2, d. h. nach einem zusatzlichen Aquisition Indica- 
tor AI2 S ' = 1 . 

Wurde ein zweiter positiver Entscheidungswert ACK2 de- 
tektiert, so werden alle im gespeicherten Signal ent- 
haltenen Entscheidungswerte NACK, NACK2, ACK detek- 
tiert. Zu jedem dieser Entscheidungswerte NACK, NACK2 
und ACK gehOrt ein Channelization Code C S ", der momen- 
tan nicht zur Verftlgung steht. Diese Channelization Co- 
des C S " werden voriibergehend aus der Liste der fttr die- 
ses Mobilfunkgerat zur VerfUgung stehenden Channeliza- 
tion Codes gestrichen. 

1st noch ein verfiigbarer Channelization Code C s vorhan- 
den, wahlt das Mobilfunkgerat diesen aus. Sind mehrere 
Channelization Codes C s vorhanden, wahlt das Mobilfunk- 
gerat den mit dem kleinsten Index M S" aus. Anschliefiend 
beginnt das Mobilfunkgerat 3 oder 4 Access Slots nach 
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dem Senden der letzten Access Preamble seine Nachricht 
N auf dem PRACH mit dem gewahlten Channelization Code 
C s zu senden. 

1st kein verfiigbarer Channelization Code C s vorhanden, 
beendet das Mobilfunkgerat den Zugrif f sversuch . 

Wurde kein zweiter positiver Entscheidungswert ACK2 de- 
tektiert, beendet das Mobilfunkgerat ebenfalls den 
Zugrif f sversuch. 

4. Wenn Uberhaupt kein Antwortsignal AWS empfangen wird, 
wahlt das Mobilfunkgerat wie ttblich eine neue Praambel- 
Signatur P S ' aus den fttr sie erlaubten aus und sendet die 
neue Access Preamble AP mit einer erhohten Leistung in dem 
. nachsten fur sie verfiigbaren Access Slot. 

Durch den Einsatz der erf indungsgem^Ben Verfahren ergeben 
sich folgende Vorteile: 

Ein Hauptvorteil ist, dass die Nutzung des PRACH als eine 
mogliche Ressource innerhalb des UMTS-Netzes effektiver wird, 
da Belegungswiinsche nur dann abgewiesen werden, wenn tats&ch- 
lich keine PRACH Ressourcen mehr frei sind. Ans telle der Ab- 
weisung des Belegungswunsches wird dem betreffenden Mobil- 
funkgerat signalisiert, auf welchem freien Kanal es stattdes- 
sen seine Nachricht an die Basisstation senden kann. Daruber 
hinaus hat das Verfahren den groflen Vorteil, dass die Mobil- 
funkgerate und die Basisstationen, die nach dem bisherigen 
Stand der Technik (d.h. nach der derzeit geltenden UMTS -Norm) 
arbeiten, unverandert mit jeweils entsprechenden Basisstatio- 
nen bzw. Mobilf unkgeraten kommunizieren kdnnen, welche die 
erf indungsgemafie Funktionalitat nutzen. Sofern ein Belegungs- 
wunsch in Form einer Access Preamble von einer Basisstation 
nicht empfangen wurde, entsteht durch die erf indungsgemafie 
Prozedur kein zusatzlicher Signalisierungs auf wand gegenOber 
dem jetzigen Stand der Technik. Das gleiche ist der Fall, 
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wenn der Belegungswunsch in Form einer Access Preamble von 
der Basisstation positiv bestatigt wird. Ein zusatzlicher 
Signalisierungsaufwand durch das Senden des zweiten positiven 
Entscheidungswerts sowie der zusatzlichen Kanalstatusinf orma- 
tionen erfolgt nur, wenn auch der Nutzen dieser zusatzlichen 
Signalisierung gegeben ist, d. h. wenn tatsachlich ein Chan- 
nelization Code frei ist und gegenttber dem herkommlichen Ver- 
fahren ein fruheres Senden der Nachricht durch das Endgerat 
moglich ist. Sind dagegen alle Channelization Codes belegt, 
entsteht kein zusatzlicher Signalisierungsaufwand, da ledig- 
lich wie bisher der erste negative Entscheidungswert NACK ge- 
sendet werden muss und einfach auf die Sendung eines zweiten 
positiven Entscheidungswerts verzichtet wird. 

Ein weiterer Vorteil besteht darin, dass die Zuweisung von 
Zugrif fsprioritaten aufgrund verschiedener Access Service 
Classes (ASC, Zugrif f s-Service-Klassen) im bisherigen UMTS- 
Standard durch den Einsatz dieser Methoden nicht beeinflusst 
wird. Es werden nur die anhand der ASC vorgegebenen Channeli- 
zation Codes verwendet. 
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PatentanspriAche 

1. Verfahren zur Auswahl eines Obertragungskanals zur Ober- 
tragung von Nachrichten (N) von einem mobilen Endgerat an ei- 
ne Basisstation, bei dem 

- das Endgerat zunachst ein Sendeberechtigungs-Anf ragesignal 
(AP) ftir einen bestimmten Obertragungskanal an die Basis- 
station sendet 

- und die Basisstation ein Antwortsignal (AWS) an das Endge- 
rat aussendet, welches einen ersten Entscheidungswert (ACK, 
NACK) enthalt, mit dem dem Endgerat signalisiert wird, ob 
es zum Senden einer Nachricht (N) auf dem angefragten Ober- 
tragungskanal berechtigt ist oder nicht, 

dadurch gekennzeichnet, dass 

- die Basisstation bei Ubermittlung eines ersten negativen 
Entscheidungswerts (NACK) , mit welchem dem Endgerat das 
Senden einer Nachricht (N) auf dem angefragten Obertra- 
gungskanal verweigert wird, mit dem Antwortsignal (AWS) ei- 
nen zweiten posit iven Entscheidungswert (ACK2) an das End- 
gerat sendet, wenn das Endgerat zum Senden einer Nachricht 
(N) auf einem anderen Obertragungskanal berechtigt ist, 

- und das Endgerat bei einer Detektion eines ersten negativen 
Entscheidungswerts (NACK) im Antwortsignal (AWS) das Ant- 
wortsignal (AWS) dahingehend weiter analysiert, ob es einen 
zweiten positiven Entscheidungswert { ACK2 ) enthalt, mit dem 
dem Endgerat eine Berechtigung zum Senden einer Nachricht 
auf einem anderen Obertragungskanal signalisiert wird, und 
welche anderen Obertragungskanale hierfUr zur Verfugung 
stehen, 

- und das Endgerat dann die Nachricht (N) auf einem der zur 
VerfUgung stehenden Obertragungskanale an die Basisstation 
sendet . 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
der auszuwahlende Obertragungskanal einer von mehrerer logi- 
schen Obertragungskanaien ist, welche durch Verwendung unter- 
schiedlicher Kanalisierungscodes (C s ) auf einem von mehreren 
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Endgeraten gemeinsam zur Ubermittlung von Nachrichten (N) an 
eine Basisstation genutzten physikalischen Ubertragungskanal 
(PRACH) realisiert werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dass das Antwortsignal (AWS) Kanal-Status-Inf ormationen (KI) 
enthalt, mit denen dem betreffenden Endgerat signalisiert 
wird, welche anderen Obertragungskanale zum Senden einer 
Nachricht (N) zur Verfugung stehen. 

4. Verfahren nach einem der Ansprtiche 1 bis 3, dadurch ge- 
kennzeichnet, dass ein zweiter Entscheidungswert (ACK2, 
NACK2) und/oder die Kanal-Status-Inf ormationen (KI) innerhalb 
des Antwortsignals (AWS) derart codiert werden, dass unabhan- 
gig davon, ob ein bestimmtes Antwortsignal (AWS) uberhaupt 
einen zweiten Entscheidungswert (ACK2, NACK2) enthalt, der 
erste Entscheidungswert (ACK, NACK) unverandert vom Endgerat 
im Antwortsignal (AWS) decodierbar ist. 

20 5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass 
ein zweiter positiver Entscheidungswert (ACK2) und/oder die 
Kanal-Status-Inf ormationen (KI) mittels zumindest einer Sig- 
natur-Zeichenfolge (b2i, . . . ,b2 i5 ) im Antwortsignal (AWS) co- 

•diert werden, die orthogonal zu einem ersten Set (b) von Sig- 
natur-Zeichenfolgen (bi,...,bi 9 ) ist, welches zur Codierung 
des ersten Entscheidungswerts (ACK, NACK) im Antwortsignal 
(AWS) genutzt wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass 
30 die Signatur-Zeichenfolge (b2i, . . . , b2is) zur Codierung des 

zweiten positiven Entscheidungswerts (ACK2) und/oder der Ka- 
nalstatusinf ormationen (KI) erzeugt wird, indem jedes zweite 
Zeichen einer Signatur-Zeichenfolge (b 0 , . ..,b 15 ) des ersten 
Signatur-Zeichenfolgen-Sets (b) mit multipliziert wird. 

35 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass 
zur Codierung von zweiten positiven Entscheidungswerten 
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(ACK2) und/oder von Kanalstatusinformationen (KI) im Antwort- 
signal (AWS) ein zweites Set (b2) von Signatur-Zeichenf olgen 
(b2 0 , . . .,b2i 5 ) verwendet wird, 

wobei die Signatur-Zeichenf olgen (b2 0 , - . • /b2i 5 ) dieses zweiten 
Signatur-Zeichenfolgen-Sets (b2) jeweils aus den Signatur- 
Zeichenf olgeri (b 0 /.../bis) des ersten Signatur-Zeichenfolgen- 
Sets (b) durch Multiplikation jedes zweiten Zeichens mit xx -l" 
erzeugt wurden. 

8. Verfahren nach einem der Ansprtiche 5 bis 7, dadurch ge- 
kennzeichnet, dass der zweite positive Entscheidungswert 
(ACK2) gemeinsam mit den Kanalstatusinformationen (KI) in ei- 
ner Zeichenkette (RS) Ubermittelt wird, welche mit einer be- 
stimmten zum erstem Signatur-Zeichenfolgen-Set (b) orthogona- 
len Signaturzeichenfolge (b2 x ) codiert wird. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass 
die Signatur-Zeichenfolge (b2 x ) der Basisstation zugeordnet 
ist. 

10. Verfahren nach einem der Ansprtiche 5 bis 7, dadurch ge- 
kennzeichnet, dass der zweite positive Entscheidungswert 
(ACK2) fUr ein bestimmtes Endgerat mit einer bestimmten, zum 
erstem Signatur-Zeichenfolgen-Set (b) orthogonalen Signatur- 
zeichenfolge (b2 0 , . • -,b2 15 ) codiert wird, welche dem Obertra- 
gungskanal zugeordnet ist, fur den das betreffende Endgerat 
zuvor ein Sendeberechtigungs-Anf ragesignal (AP) an die Basis- 
station gesandt hat. 

11. Verfahren nach einem der AnsprUche 2 bis 10, dadurch ge- 
kennzeichnet, dass das Antwort signal (AWS) als Kanalstatusin- 
formationen (KI) fUr jeden zu dem betreffenden Zeitpunkt be- 
legten Obertragungskanal einen zweiten negativen Entschei- 
dungswert (NACK2) enthalt. 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass 
die zweiten negativen Entscheidungswerte (NACK2) jeweils mit 
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den den betreffenden belegten Obertragungskanalen zugeordne- 
ten Signatur-Zeichenfolgen aus dem ersten Set (b) von Signa- 
tur-Zeichenfolgen kodiert werden. 

13. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass 
die zweiten negativen Entscheidungswerte (NACK2) jeweils mit 
Signaturzeichenfolgen aus dem zweiten Set (b2) von Signatur- 
Zeichenfolgen codiert werden, welche jeweils den betreffenden 
belegten Obertragungskanalen zugeordnet sind. 

14. Verfahren zur Auswahl eines Obertragungskanals zur Ober- 
tragung von Nachrichten (N) von einem mobilen Endgerat an ei~ 
ne Basisstation, bei dem 

- die Basisstation vom Endgerat zunachst ein Sendeberechti- 
gungs-Anf ragesignal (AP) fur einen bestimmten Obertragungs- 
kanal empfangt, 

- und die Basisstation dann ein Antwortsignal (AWS) an das 
Endgerat aussendet, welches einen ersten Entscheidungswert 
(ACK, NACK) enthalt, mit dem dem Endgerat signalisiert 
wird, ob es zum Senden einer Nachricht (N) auf dem ange- 
fragten Obertragungskanal berechtigt ist Oder nicht, 

dadurch gekennzeichnet, 

dass die Basisstation bei Obermittlung einen ersten negativen 
Entscheidungswert (NACK) , mit welchem dem Endger&t das Senden 
einer Nachricht (N) auf dem angefragten Obertragungskanal 
verweigert wird, mit dem Antwortsignal (AWS) einen zweiten 
positiven Entscheidungswert (ACK2) an das Endgerat sendet, 
wenn das Endgerat zum Senden einer Nachricht (N) auf einem 
anderen Obertragungskanal berechtigt ist. 

15. Verfahren zur Auswahl eines Obertragungskanals zur Ober- 
tragung von Nachrichten (N) von einem mobilen Endgerat an ei- 
ne Basisstation, bei dem 

- das Endgerat zunachst ein Sendeberechtigungs-Anf ragesignal 
(AP) fiir einen bestimmten Obertragungskanal an die Basis- 
station sendet, 

- und von der Basisstation ein Antwortsignal (AWS) empfangt, 
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- und in dem An twort signal (AWS) einen ersten Entscheidungs- 
wert (ACK, NACK) detektiert, mit dem dem Endgerat signali- 
siert wird, ob es zum Senden einer Nachricht (N) auf dem 
angefragten Obertragungskanal berechtigt ist Oder nicht, 

dadurch gekennzeichnet, 

dass das Endgerat bei einer Detektion eines ersten negativen 
Entscheidungswerts (NACK) , mit welchem dem Endgerat das Sen- 
den einer Nachricht (N) auf dem angefragten Obertragungskanal 
verweigert wird, das Antwortsignal (AWS) dahingehend analy- 
siert, ob es einen zweiten posit iven Entscheidungswert (ACK2) 
enthalt, mit dem dem Endgerat eine Berechtigung zum Senden 
einer Nachricht (N) auf einem anderen Obertragungskanal sig- 
nalisiert wird und welche anderen Obertragungskanale hierftir 
zur Verfiigung stehen, 

und das Endgerat dann die Nachricht (N) auf einem der zur 
Verfiigung stehenden Obertragungskanale an die Basisstation 
sendet. 

16. Basisstation mit einer Sende/Empf angseinheit und einer 
Prozessoreinrichtung mit Mitteln zur Auswahl eines Obertra- 
gungskanals zur Obertragung von Nachrichten (N) von einem mo- 
bilen Endgerat an die Basisstation, umfassend 

- eine Decodiereinrichtung zur Erkennung eines von einem End- 
gerat tibersendeten Sendeberechtigungs-Anf ragesignals (AP) 
fUr einen bestimmten Obertragungskanal, 

- eine Kanalf reigabeeinrichtung, urn zu ermitteln, welche 
Obertragungskanale aktuell filr eine Obersendung einer Nach- 
richt (N) zur Verfiigung stehen, 

- und eine Codiereinrichtung, um ein Antwortsignal (AWS) an 
das Endgerat auszusenden, welches einen. ersten Entschei- 
dungswert (ACK, NACK) enthalt, mit dem dem Endgerat signa- 
lisiert wird, ob es zum Senden einer Nachricht (N) auf dem 
angefragten Obertragungskanal berechtigt ist oder nicht, 

dadurch gekennzeichnet, 

dass die Prozessoreinrichtung derart ausgebildet ist, dass 
bei Obermittlung eines ersten negativen Entscheidungswerts 
(NACK) , mit welchem dem Endgerat das Senden einer Nachricht 
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(N) auf dem angefragten Ubertragungskanal verweigert wird, 
mit dem Antwort signal (AWS) ein zweiter positiver Entschei- 
dungswert (ACK2) an das Endgerat ausgesendet wird, wenn das 
Endgerat zum Senden einer Nachricht (N) auf einem anderen U- 
bertragungskanal berechtigt ist. 

17. Mobilfunknetz mit einer Anzahl von Basisstationen nach 
Anspruch 16. 

18. Mobiles Endgerat mit einer Sende/Empf angseinheit und ei- 
ner Prozessoreinrichtung mit Mitteln zur Auswahl eines Ober- 
tragungskanals zur Obertragung von Nachrichten (N) vom mobi- 
len Endgerat an eine Basisstation, umfassend 

- eine Berechtigungsanf rageeinrichtung zur Generierung eines 
Sendeberechtigungs-Anf ragesignals (AP) fUr einen bestimmten 
Ubertragungskanal, 

- und eine Decodierungseinrichtung, welche ein von der Basis- 
station tlbersendetes Antwortsignal (AWS) decodiert, urn ei- 
nen ersten Entscheidungswert (ACK, NACK) zu detektieren, 
mit dem dem Endgerat signalisiert wird, ob es zum Senden 
einer Nachricht (N) auf dem angefragten Ubertragungskanal 
berechtigt ist Oder nicht, 

dadurch gekennzeichnet, dass 

- die Decodierungseinrichtung derart ausgebildet ist, dass 
sie bei einer Detektion eines ersten negativen Entschei- 
dungswerts (NACK) im Antwortsignal (AWS) das Antwortsignal 
(AWS) dahingehend weiter analysiert, ob es einen zweiten 
positiven Entscheidungswert ( ACK2 ) enthalt, mit welchem das 
Endgerat zum Senden der Nachricht (N) auf einem anderen t)- 
bertragungskanal berechtigt wird und welche anderen Ober- 
tragungskanaie hierfur zur Verfiigung stehen, 

- und die Prozessoreinrichtung derart ausgebildet ist, dass 
die Nachricht (N) dann auf einem der zur Verfiigung stehen- 
den (Jbertragungskanale an die Basisstation gesendet wird. 
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Zusammenf as sung 

Verfahren zur Auswahl eines Ubertragungskanals 

Es wird ein Verfahren zur Auswahl eines Ubertragungskanals 
zur Ubertragung von Nachrichten (N) von einem mobilen Endge- 
rat an eine Basisstation beschrieben, bei dem das Endgerat 
ein Sendeberechtigungs-Anfragesignal (AP) fUr einen bestimm- 
ten Ubertragungskanal an die Basisstation sendet und die Ba- 
sisstation ein Antwortsignal (AWS) mit einem ersten Entschei- 
dungswert (ACK, NACK) . Damit wird dem Endgerat signalisiert, 
ob es zum Senden einer Nachricht (N) auf dem angefragten 
Ubertragungskanal berechtigt ist Oder nicht . Die Basisstation 
sendet bei Ubermittlung eines ersten negativen Entscheidungs- 
werts (NACK) mit dem Antwortsignal (AWS) einen zweiten posi- 
tiven Entscheidungswert (ACK2) , wenn das Endgerat zum Senden 
einer Nachricht (N) auf einem anderen Ubertragungskanal be- 
rechtigt ist. Das Endgerat analysiert bei einer Detektion ei- 
nes ersten negativen Entscheidungswerts (NACK) das Antwort- 
signal (AWS) dahingehend weiter, ob es den zweiten positiven 
Entscheidungswert (ACK2) enthalt und welche anderen Ubertra- 
gungskanaie zur Verfilgung stehen und sendet dann die Nach- 
richt (N) auf einem der zur VerfUgung stehenden Ubertragungs- 
kanale. 



Figur 8 



200309246 



FIG 1 Stand der Technik 



1/6 



AWS 



4096 chips 



1024 chips 




f$f$t\ keine Obertragung 



Access Slot= 51/20 chips 



AS#1 4 


AS#Oj 


AS#1j 




;AS#ij 




20 ms 



AS#14 



FIG 2 Stand der Technik 

-AWS 



NACK 

i Al 3 =-1 ^ AICH 

H 1 1 1 MA 1 1 1 1 1 1 1 1 1 

1 2 3 4... Access Slots 

/vV AP n 

Pl^)^ ps/^i 3 , ™CH 



\ — i — i if , — i — tf, — i — i — i — f*2M — h 

"1 2 3 4... Access Slots 




200309246 

FIG 4 Stand derTechnik 



2/6 



Nr. 


Praambel-Signaturen P 


Pn 


1 


1 


1 


1 


1 


1 


1 






-| 


-| 


■] 


-| 


-) 


-| 


■j 


Pi 
i 


1 


-1 


1 


-1 




-1 


•j 


_1 


1 




1 


_-| 


-| 


.-j 


1 


_-j 


P? 


1 


1 


-1 


-1 




1 


_1 


_-| 


-j 




_1 


_■( 


-j 


-j 


_-j 


_-j 


Pq 


1 


-1 


-1 


1 




_1 


-1 


-| 


■| 


_-| 


_•) 


■| 


-j 


_-j 


_-| 


■j 




1 


1 


1 


1 


-1 


_-j 


_-| 




-] 




1 


1 


_1 


_-j 


_-j 


_-j 


P^ 


1 


-1 


1 


-1 


-1 


1 


-1 


1 


1 


-1 


1 


-1 


-1 


1 


-1 




Pfi 




1 




-1 


























P7 




-1 




1 


























P8 




1 




1 


























Pg 




-1 




-1 


























ho 




1 




-1 


























P11 




-1 




1 


























P12 




1 




1 


























P13 




-1 




-1 


























P14 




1 




-1 


























P15 




-1 




1 



























FIG 5 Stand derTechnik 



Nr. 






AICH-Signatur-Zeichenfolgen b 


b0 
bl 




1 
1 


1 


1 




1 


1 


1 


















































b 2 




1 


1 


1 




-1 


-1 


-1 


















































b3 




1 


-1 


-1 




-1 


1 


1 


















































b 4 




1 


1 


1 




1 


1 


1 


















































b5 




1 


-1 


-1 




1 


-1 


-1 


















































b 6 




1 


1 


1 




-1 


-1 


-1 


















































b? 




1 


-1 


-1 




-1 


1 


1 


















































b 8 




1 


1 


1 




1 


1 


1 


















































bg 




1 






























































b 10 




1 


1 


1 




-1 


-1 


-1 


















































bl1 




1 


-1 


-1 




-1 


1 


1 


















































b-12 




1 


1 


1 




1 


1 


1 


















































bl3 




1 






























































bl4 




1 


1 


1 




-1 


-1 


-1 


















































bl5 




1 


-1 


-1 




-1 


1 


1 



















































200309246 



3/6 
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